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Abstract 

Decisions  made  during  tlie  design  of  a  machined  part  can  significantly  affect  the  product's 
cost,  quality,  and  lead  time.  Thus,  in  order  to  address  the  goals  of  concurrent  engineering,  it 
is  important  to  evaluate  the  machinability  of  the  proposed  design,  so  that  the  designer  can 
change  the  design  to  improve  its  machinability. 

To  determine  the  machinability  of  the  part,  all  of  the  possible  alternative  ways  to  machine 
the  part  should  be  generated,  and  their  machinability  evaluated.  This  chapter  describes  the 
techniques  we  have  developed  to  do  this  automatically. 

The  information  provided  by  these  techniques  will  prove  useful  in  two  ways:  (1 )  to  provide 
information  to  the  manufacturing  engineer  about  alternative  ways  in  which  the  part  might 
be  machined,  and  (2)  to  provide  feedback  to  the  designer  identifying  problems  that  may  Etrise 
with  the  machining. 


To  appear,  Handbook  of  Concurrent  Design  and  Manufacturing ,  H.  R  .  Pa.rsa.ei  and  W.  G. 
Sullivan  (eds.).  Chapman  and  Hall,  1992. 
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1  Introduction 


Decisions  made  during  the  design  of  a  product  can  have  significant  effects  on  product  cost, 
quality,  and  lead  time.  Such  considerations  have  led  to  the  idea  of  identifying  design  elements 
that  pose  problems  for  manufacturing  and  quality  control,  and  providing  feedback  to  the 
designer  so  that  the  designer  can  change  the  design  to  improve  its  manufacturability  [49,  7]. 

In  the  case  of  machined  parts,  a  part  is  often  considered  as  a  collection  of  machinable 
features  [14,  4,  39,  37,  13,  41].  If  we  can  evaluate  the  machinability1  of  these  features,  then 
the  information  produced  by  such  an  analysis  can  be  used  to  provide  feedback  to  the  designer 
identifying  problems  that  may  arise  with  the  machining.  For  example,  if  it  is  not  possible  to 
produce  some  feature  to  within  the  desired  tolerances,  then  the  designer  may  need  to  change 
the  design  accordingly.  Thus,  some  of  the  goals  of  concurrent  engineering  can  be  addressed 
through  the  following  steps: 

Step  1.  generate  a  feature-based  model  for  the  object,  i.e.,  an  interpretation  of  the  object 
as  a  collection  of  machinable  features; 

Step  2.  for  these  features,  select  appropriate  machining  processes  and  process  parameters, 
and  evaluate  whether  the  selected  processes  and  parameters  will  be  capable  of  producing 
the  object  to  within  the  desired  tolerances,  and  if  so,  what  the  associated  machining 
costs  and  times  will  be. 

We  will  now  discuss  two  major  issues  that  arise  in  performing  the  above  steps. 

First,  what  tolerances  and  surfaces  finish  a  machining  process  can  create  will  depend  on 
the  feature  geometry  and  the  machine  tool  [25,  8,  9,  23.  44].  But  in  addition,  variations  in 
hardness  in  the  material  being  machined  cause  random  vibration  during  machining  [56,  57. 
59,  52,  53,  54,  55],  and  this  vibration  is  one  of  the  major  factors  affecting  the  quality  of  the 
resulting  surface. 

Second,  existing  approaches  for  obtaining  machinable  features  from  a  CAD  model  [2,  12, 
50,  35,  38,  48,  15,  40,  47,  42,  43]  normally  produce  a  single  interpretation  of  the  part  as 
a  collection  of  machinable  features.  However,  there  can  be  several  different  interpretations 
of  the  same  part  as  different  collections  of  machinable  features — or  equivalently,  different 
sequences  of  machining  operations  for  creating  the  same  part  [11,  48.  21,  19].  To  determine 
the  machinability  of  the  part,  all  of  the  alternative  interpretations  should  be  generated  and 
examined. 

For  example,  in  the  machined  part  shown  in  Fig.  1,  there  are  several  different  ways  to 
interpret  the  hole  hi  and  its  relation  to  the  slot  .s?  and  the  shoulders  .Sj  and  .<t3.  These 
interpretations  correspond  to  different  sequences  of  machining  operations.  For  example, 
interpretation  (a)  corresponds  to  making  hi  after  .<q  and  .s2,  interpretation  (b)  corresponds  to 
making  h  \  after  s,  but  before  s2.  and  so  forth.  Depending  on  the  feature  geometry,  tolerance 
requirements,  surface  finish  requirements,  and  process  capabilities,  one  or  another  of  these 
interpretations  will  be  preferred.  Here  are  a  few  of  the  tradeoffs  involved: 

•  Interpretations  (e)-(li),  in  which  the  two  holes  are  made  in  a  single  step,  produce  the 
tightest  concentricity  on  hi  and  h?.  Thus,  one  of  these  interpretations  may  be  necessary 
if  the  conrenctricitv  tolerance  is  tight. 

1  IK  I  lit-  machinability  of  a  part. ,  we  mean  flow  easy  it  will  be  to  achieve  the  required  machining  accuracy. 
This  is  somewhat  broader  than  the  usual  usage  of  ‘'machinability.'' 


•  If  I3  is  large,  then  interpretations  (e)-(h)  may  require  special  tooling.  Thus,  if  the 
concentricity  is  not  tight  arid  I3  is  large,  then  one  of  (a)-(d)  may  be  preferable. 

•  If  interpretations  (e)-(h)  don’t  require  special  tooling,  then  they  have  the  advantage 
that  they  minimize  the  number  of  setups.  Among  these  interpretations,  (h)  has  the 
smallest  number  of  tool  changes;  but  (e)  has  the  smallest  tool  travel  distance. 

•  Interpretation  (a)  has  the  advantage  that  it  incurs  the  smallest  amount  of  wear  on  the 
drilling  tool.  But  if  l\  is  small,  then  interpretation  (a)  may  cause  excessive  workpiece 
■vibration. 

To  address  the  issued  described  above,  we  are  developing  a  system  to  generate  and  eval¬ 
uate  machining  alternatives.  Sections  2  describes  our  work  on  how  to  generate  feature  in¬ 
terpretations,  and  Section  3.2  describes  our  work  on  how  to  evaluate  their  machi liability. 
Section  4  describes  research  issues  that  are  currently  being  addressed,  and  Section  5  contains 
concluding  remarks. 

2  Generating  Feature  Interpretations 

For  obtaining  machinable  features  from  a  CAD  model  (such  as  a  boundary  representation), 
there  are  three  primary  approaches.  In  human-supervised  feature  recognition,  a  human  user 
examines  an  existing  CAD  model  to  determine  what  the  manufacturing  features  are  [2].  In 
automatic  feature  recognition ,  the  same  feature  recognition  task  is  performed  by  a  computer 
system  [12.  50,  35,  38,  48]).  In  design  by  features,  the  designer  specifies  the  initial  CAD  model 
in  terms  of  various  form  features  which  translate  directly  into  the  relevant  manufacturing 
fea.tures[15,  40,  47,  42,  43]). 

All  three  of  these  approaches  will  normally  produce  a  single  interpretation  of  the  part  as 
a  collection  of  machinable  features.  However,  because  of  interactions  among  features,  there 
can  be  several  different  interpretations  of  the  same  part  as  different  collections  of  machinable 
features — or  equivalently,  different  sequences  of  machining  operations  for  creating  the  same 
part  [11,  48,  22.  21,  19].  To  determine  the  machinability  of  the  part,  all  of  the  alternative 
interpretations  should  be  generated  and  examined. 

To  generate  alternate  interpretations  of  a  part  as  a  collection  of  machinable  feat  ures,  we 
have  been  developing  an  algebra  of  feature  interactions  [21,  32.  19.  20,  17,  18].  Given  a  set, 
of  features  describing  a  machinable  part,  other  equally  valid  interpretations  of  the  part,  can 
be  produced  by  performing  operations  in  the  algebra. 

Mathematically,  an  algebra  consists  of  a  domain  I),  along  with  binary  operat  ions  defined 
on  members  of  I).  The  domain  of  the  feature  algebra,  consists  of  the  set.  of  "all  possible 
machinable  features'’,  along  with  operations  such  a.s  truncation  and  maximal  extension  as 
described  below. 

Since  each  machining  operation  removes  a  volume  of  material,  we  want  a  “machinable 
feature’"  to  be  a  3-dimensional  solid  corresponding  to  the  volume  of  material  that  is  removed. 
In  addition,  some  portions  of  the  surface  of  a  feature  are  blocked,  i.e..  they  separate  air  from 
metal,  and  some  are  unblocked,  i.e..  they  separate  air  from  air.  Thus,  we  define  a  .failure  to 
be  a  pair  F  =  (S,  P),  where  S  is  any  compact,  regular,  semi-analytic  set  [30],  and  P  is  any 
partition  of  b(S)  into  regular  semi-analytic  subsets,  each  of  which  is  labeled  as  "blocked"  or 
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“unblocked”.  The  domain  T  of  the  feature  algebra  is  the  set  of  all  pairs  (5,  P )  satisfying  the 
above  definition. 

When  two  features  x,  y  €  T  are  adjacent,  we  can  define  two  operations: 

E(x,  y )  :  the  maximal  extension  of  x  into  y; 

T(x ,  y ) :  the  truncation  of  x  by  y. 

In  the  general  case,  the  definitions  of  these  operations  are  mathematically  complex,  so  for 
brevity  we  omit  them  here  (the  reader  is  referred  to  [19]  for  the  details).  However,  Fig.  2 
illustrates  the  definition  of  the  maximal  extension  operator  on  a  simple  example:  the  maximal 
extension  -E(/ti,s2)  of  the  hole  h\  into  the  slot  s2,  where  hi  and  s2  are  as  given  in  Fig.  1.  As 
shown  in  Fig.  2,  one  takes  the  “infinite  extension”  I(hi,p),  where  p  is  the  patch  bounding 
one  end  of  h\\  and  truncates  /(/),j,p)  where  it  hits  the  far  end  of  .s2. 

From  the  definitions  of  the  algebraic  operators,  we  have  proved  various  mathematical 
properties  (associativity,  etc.),  which  can  be  used  to  predict  that  various  combinations  of 
operators  will  produce  the  same  feature.  We  have  developed  a  prototype  version  of  a  feature 
interpretation  system  making  use  of  these  properties  which,  given  an  interpretation  of  an 
object  (i.e.,  a  set  of  features),  uses  state-space  search  techniques  [33]  to  generate  all  of  other 
interpretations  of  the  same  object  that  result  from  applications  of  the  algebraic  operators. 
For  example,  Fig.  3  shows  the  state  space  produced  for  operations  on  hi,  /i2,  -S\ .  s2.  and  S3. 

3  Process  Selection  and  Machinability  Evaluation 

Given  an  interpretation  of  the  object  a.s  a  collection  of  machining  features,  we  need  to  eval¬ 
uate  the  various  possible  machining  operation  sequences  for  producing  these  features,  to  see 
whether  or  not  any  of  them  can  satisfactorily  achieve  the  design  specifications.  As  described 
below,  this  involves  two  steps:  (1)  select  candidate  operation  sequences,  and  (2)  evaluate 
them. 

3.1  Process  Selection 

For  each  feature,  we  need  to  select  machining  operations  and  associated  cutting  parameters. 
Sometimes  a  feature  can  be  created  by  a  single  machining  operations  (e.g.,  drilling  or  face 
milling),  and  other  times  it  will  require  a.  sequence  of  operations  (e.g..  drill  then  bore  t  hen 
hone,  or  rough-face-mill  then  finish-face-mill).  Also,  in  some  cases  there  can  be  more  than 
one  sequence  of  machining  operations  that  can  create  the  feature  geometry  and  also  satisfy 
the  tolerance  requirements.  Cutting  parameters  are  selected  based  on  past,  experience  or 
handbook  recommendations.  Sometimes  available  machining  facilities  also  affect,  the  choice 
of  cutting  parameters. 

Due  to  accessibility  [31]  and  setup  constraints  [11],  the  set  of  features  that  comprise  an 
object,  cannot  necessarily  be  machined  in  any  arbitrary  sequence.  Instead,  these  constraints 
will  require  that  some  features  be  machined  before  or  after  other  features.  However,  for 
a  given  set  of  features,  usually  there  will  be  more  than  one  machining  operation  sequence 
capable  of  creating  it.  For  example,  in  the  bracket  shown  in  Fig.  1,  consider  Interpretation 
1  of  Fig.  3.  In  this  interpretation,  the  two  holes  ht  and  h>  must,  he  made  after  the  two 
shoulders  .sj  and  *•>  and  the  slot  Hut  there  are  two  possible  orderings  for  making  h j  and 


h,2,  and  six  possible  orderings  for  making  s1}  s2i  and  s 3,  so  Interpretation  1  gives  us  twelve 
possible  orderings  in  which  to  make  the  features. 

Most  knowledge-based  systems  for  automated  process  selection  been  rule-based  (e.g.,  see 
[5,  26, 1,  10]).  Our  process  selection  system,  although  knowledge-based,  is  based  on  a  different 
approach.  To  represent  and  use  problem-solving  information  for  process  selection,  we  use 
a  hierarchical  abstraction  technique  which  we  call  hierarchical  knowledge  clustering.  This 
approach  has  implemented  in  a  system  called  SIPS,  and  later  in  a  more  sophisticated  system 
called  EFHA  [28,  29,  30,  27,  26].  These  systems  have  been  used  both  in  the  AMRF  project  at 
the  National  Institute  for  Standards  and  Technology  [3,  2],  and  at  Texas  Instruments  [30,  26]. 

In  SIPS  and  EFHA,  knowledge  about  machining  processes  is  organized  in  a  taxonomic 
hierarchy.  As  shown  in  Fig.  4,  each  node  of  the  hierarchy  is  a  frame  which  represents  a 
class  of  machining  processes  such  as  “milling”  or  “hole-create-process"’ .  These  frame  contain 
knowledge  about  the  intrinsic  capabilities  of  various  machining  processes.  Given  the  descrip¬ 
tion  of  a  machinable  feature,  SIPS  and  EFHA  use  the  information  in  the  frame  hierarchy  to 
guide  a  state-space  search  to  find  sequences  of  processes  capable  of  creating  the  feature. 

For  example,  in  Fig.  5,  SIPS  has  been  given  the  task  of  making  a  hole.  By  doing  a  state- 
space  search,  it  has  determined  that  the  best  sequence  of  machining  operations  for  making 
the  hole  consists  of  a  twist-drilling  operation  followed  by  a.  rough-boring  operation.  If  asked 
to  continue,  SIPS  would  eventually  find  each  of  the  sequences  of  machining  processes  capable 
of  creating  the  hole. 

Researchers  at  Texas  Instruments  have  extended  SIPS  and  EFHA’s  knowledge  bases  to 
include  information  which  enables  them  to  select  cutting  tools  and  compute  feed  rates  and 
cutting  speeds. 

3.2  Machi liability  Evaluation 

Given  a  candidate  operation  sequence,  the  machining  data  for  that  sequence,  the  feature’s 
dimensions  and  tolerances,  and  the  workpiece  material,  we  want  to  evaluate  whether  or  not  it 
can  satisfactorily  achieve  the  design  specifications.  The  capabilities  of  the  machining  process 
depend  on  the  following  factors: 

1.  The  machining  system  parameters,  such  as  the  feed  rate,  cutting  speed,  depth  of  cut, 
and  structural  dynamics.  Their  effects  on  the  process  capabilities  can  be  modeled  and 
evaluated  deterministically  [25.  6.  8,  9.  16.  23.  34,  44.  45.  46.  51], 

2.  The  nat  ural  and  external  variations  in  the  machining  process.  For  example,  variat  ions 
in  hardness  in  the  material  being  machined  cause  random  vibration,  which  is  one  of 
the  major  factors  affecting  the  surface  quality.  Such  variations  are  unavoidable  in 
practice,  and  are  best  dealt  with  statistically.  This  introduces  a  margin  of  error  into 
our  calculations  of  the  process  capabilities.  The  margin  of  error  needs  to  be  large 
enough  that  product  quality  is  maintained,  and  yet  small  enough  that  the  cost  of  the 
machining  process  is  manageable  [56,  57.  59,  52.  53.  58.  '24,  54,  55]. 

We  have  developed  a  computer-based  system  for  ma, chi  liability  evaluation,  which  is  ca¬ 
llable  of  determining  the  achievable  machining  accuracy  such  as  surface  finish,  variation  of 
dimensional  sizes,  and  roundness  and  straightness  of  rotational  surfaces.  This  syst  em  is  built 
on  an  integration  of  machining  science,  materials  science,  and  metrology.  It  produces  a.  model 


of  the  surface  texture  formed  during  machining,  and  displays  a  graphic  image  to  aid  in  vi¬ 
sualization.  Currently,  it  can  estimate  the  achievable  machining  accuracy  of  four  machining 
processes:  turning,  boring,  drilling,  and  end  milling. 

The  basic  methodology  of  the  evaluation  system  is  shown  in  Fig.  6.  The  input  consists 
of  the  cutting  parameters  for  the  selected  machining  process,  and  the  basic  properties  of 
the  workpiece  material.  Through  simulation  of  the  variations  in  cutting  force  based  on  the 
cutting  mechanics  and  prediction  of  the  tool  vibratory  motion  during  machining,  the  system 
produces  a  simulation  of  the  topography  of  a  machined  surface,  such  as  the  one  shown  in 
Fig.  7. 

Based  on  this  information,  the  system  assesses  the  machinability  of  the  feature  to  be 
produced  by  the  machining  process.  For  example,  as  shown  in  Fig.  8,  from  the  simulated 
surface  topography  of  a  hole,  the  system  can  take  a  cross-section  perpendicular  to  the  hole’s 
axis  and  calcuate  the  maximum  and  minimum  diameters,  in  order  to  determine  the  hole’s 
dimensional  tolerances.  As  shown  in  Fig.  9,  it  can  take  a.  cross-section  parallel  to  the  hole’s 
axis  in  order  to  calculate  the  hole’s  straightness.  In  Fig.  9,  the  confidence  band  explicitly 
defines  the  achievable  tolerance  for  the  cylinder  being  machined. 

This  system  has  been  tested  by  research  institutions  such  as  the  National  Institute  of 
Standards  and  Technology  (in  the  Precision  Engineering  Division  and  the  .Ceramics  Division). 
It  is  being  used  by  several  industries,  including  the  Ford  Center  for  Research  and  Development 
and  Allied  Signal  Corp.,  for  evaluating  the  dimensional  accuracy  and  surface  finish  quality 
during  the  machining  of  cylindrical  surfaces  [56,  57,  52,  53]. 

4  Research  Issues 

4.1  Generating  Alternative  Feature  Interpretations 

In  order  to  produce  all  of  the  alternative  feature  interpretations  relevant  for  machining,  some 
additional  operators  are  needed  in  the  feature  algebra.  We  are  developing  definitions  of 
these  operators.  In  addition,  some  of  the  interpretations  currently  produced  by  the  current 
operators  are  useless  in  terms  of  actual  manufacturing  practice,  and  we  are  modifying  the 
feature  interpretation  system  to  discard  such  interpretations.  For  example,  in  Fig.  1,  suppose 
the  ratio  C/d  <  2.  Then  we  will  never  drill  from  both  sides,  so  any  interpretations  that 
require  drilling  from  both  sides  should  be  eliminated,  unless  some  very  specific  manufacturing 
requirements  dictate  otherwise. 

We  are  developing  methods  for  assigning  tolerance  requirements  each  new  feature  pro¬ 
duced  by  the  feature  algebra.  For  example,  in  Fig.  1.  suppose  the  diameter  specification  for 
interpretation  (a)  is  ©10  +  0.20,  and  that  the  length  of  interpretation  (b)  is  twice  that  of 
interpretation  (a).  During  the  manufacturing  process,  in  most  cases  a  looser  diameter  speci¬ 
fication  for  inter] (relation  (l>)  (such  as  ©10  +  .5)  would  be  sufficient  to  achieve  the  diameter 
specification  of  ©10  +  .20  for  interpretation  (a).  If  we  use  ©10  +  .20  for  interpretation  (b), 
then  in  most  cases  we  are  using  a.  tighter  tolerance  specification  than  is  actually  required, 
resulting  in  an  unnecessarily  high  machining  cost. 

The  dimensions  of  the  feature  to  be  machined  sometimes  depend  on  the  direct  ion  from 
which  the  tool  will  be  approaching.  For  example,  consider  interpretations  (1))  and  (c)  of 
Fig.  1.  which  arc  reproduced  in  Fig.  JO.  In  interpretation  (b).  we  must  machine  a  hole  of 
length  A  +  / 1.  However,  in  interpretation  (c),  we  do  not  need  to  machine  a  hole  of  length  !■>■ 
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Instead,  as  shown  in  Fig.  10,  the  length  may  be  between  / 1  and  I2.  We  are  working  out  the 
mathematics  governing  the  relationships  between  the  features  and  the  machining  operations. 

4.2  Machinability  Evaluation 

Evaluating  the  machinability  of  alternative  interpretations  of  an  object  will  require  repeated 
calls  to  the  machinability  evaluation  module.  To  reduce  the  total  time  required  for  that 
task,  we  intend  to  augment  the  machinability  evaluation  system  to  provide  means  for  fast 
approximate  estimation  of  machining  economics  indices.  This  capability  will  quickly  eliminate 
those  feature  interpretations  that  are  infeasible  in  view  of  common  manufacturing  practice. 

We  intend  to  extend  the  system  to  make  it  capable  of  evaluating  additional  machining 
processes,  such  as  face  milling  and  grinding,  and  additional  geometric  tolerance  parameters, 
such  as  the  cylindricity  of  rotational  surfaces  and  the  flatness  of  planar  surfaces. 

Currently,  the  machinability  evaluation  is  based  on  a  model  of  tool  deflection  but  not 
workpiece  deflection.  To  make  the  machinability  evaluation  more  sophisticated,  we  intend  to 
incorporate  into  the  machinability  evaluation  the  effects  of  the  static  and  dynamic  deflection 
of  the  workpiece  during  machining,  as  well  as  the  structural  dynamics  of  the  machine  tool. 

5  Conclusions 

Decisions  made  during  the  design  of  a  product  can  have  significant  effects  on  product  cost, 
quality,  and  lead  time.  This  has  led  to  the  evolution  of  the  philosophy  of  concurrent  en¬ 
gineering,  which  involves  identifying  design  elements  that  pose  problems  for  manufacturing 
and  quality  control,  and  changing  the  design,  if  possible,  to  overcome  these  problems  during 
the  design  stage. 

We  anticipate  that  our  research  will  have  direct  impact  on  the  above  issue.  The  analysis 
performed  by  our  system  will  enable  us  to  provide  feedback  to  the  designer  by  identifying 
what  problems  will  arise  with  the  machining.  By  comparing  the  tolerances  achievable  by 
various  machining  operations  with  the  designer’s  tolerance  requirements,  we  should  be  able 
to  suggest  to  the  designer  how  much  the  design  tolerances  should  be  loosened  in  order  to 
make  the  feature  easier  (or  possible)  to  machine. 

In  addition,  for  features  whose  tolerance  and  surface  finish  requirements  are  more  easily 
achieved,  the  analysis  will  typically  provide  several  alternative  machining  operations  capable 
of  achieving  them.  Such  information  will  be  useful  to  the  manufacturing  engineer  in  devel¬ 
oping  alternative  plans  lor  machining  t  he  part  if  the  preferred  machine  tools  or  cutting  t.ools 
are  unavailable. 

We  anticipate  that  this  work  will  provide  a.  way  to  evaluate  new  product,  designs  quickly 
in  order  to  decide  how  or  whether  to  manufacture  them.  Such  a  capability  will  be  especially 
useful  in  flexible  manufacturing  systems,  which  need  to  respond  quickly  to  changing  demands 
and  opportunities  in  the  market-place. 
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Figure  1:  A  bracket,  and  different  interpretations  of  the  hole  h\. 
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Figure  (>:  Mel  liodology  to  simulate  the  Topography  of  a  Machined  Surface. 
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Figure  S:  Contour  of  the  Machined  Surface  at  a.  Certain  Cross-Section. 


